МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
ЛАБОРАТОРНА РОБОТА № 3 З КУРСУ “АЛГОРИТМІЧНІ МОВИ І ПРОГРАМУВАННЯ” РОБОТА З МАСИВАМИ. ВИКОРИСТАННЯ ФУНКЦІЙ Львів 2009 ПОВНИЙ ТЕКСТ ЗАВДАННЯ 1. Скласти блок-схему алгоритму та програму мовою Cі згідно з завданням, отриманим від викладача за табл. 1: задану прямокутну матрицю A={aij} відсортувати за вказаним алгоритмом; для відсортованої матриці знайти значення функції F(fi(aij)); алгоритм сортування і обчислення fi(aij) оформити у вигляді функції; елементи матриці вводити з клавіатури; програма повинна вивести на екран відсортовану матрицю, всі значення fi(aij) та значення функції F(fi(aij)). Таблиця 1 № п/п Алгоритм впорядкування матриці Алгоритм для розрахунку fi(aij) та F(fi(aij)) Матриця  13 Впорядкувати елементи рядків матриці за спаданням їх значень методом вставки fi(aij)-середнє арифметичне значення елементів у кожному стовпці над допоміжною діагоналлю матриці; F(fi(aij))-добуток fi(aij) 12 46 –23 72 -5 59 7 -8 0 67 7 -8 -4 -97 -55 77 -1 -5 34 -8 0 22 27 24 24    ОСТАТОЧНА ВЕРСІЯ БЛОК-СХЕМИ АЛГОРИТМУ ФУНКЦІЯ СОРТУВАННЯ МАТРИЦІ SORTMATRIX(MATRIX) 1 2 Ні Так Ні 3 Так 4 5 Так Ні 6 7 8 ФУНКЦІЯ РОЗРАХУНКУ ЗНАЧЕНЬ СЕРЕДНІХ АРИФМЕТИЧНИХ СТОВПЦІВ НАД ДОПОМІЖНОЮ ДІАГОНАЛЛЮ MIDDLE(MATRIX) 9 10 11 Ні 12 Так 13 Так Ні 14 15 16 17 Ні 18 Так 19 20 ФУНКЦІЯ РОЗРАХУНКУ ДОБУТКУ ЗНАЧЕНЬ СЕРЕДНІХ АРИФМЕТИЧНИХ СТОВПЦІВ НАД ДОПОМІЖНОЮ ДІАГОНАЛЛЮ MULTIPLY(MATRIX) 21 23 24 ...